Bà tên thật là Trần Thị Ngọc Ánh, sinh ngày 9 tháng 5 năm 1956 tại Sài Gòn, là con cả trong gia đình có năm người con.[cần dẫn nguồn] Thân phụ của bà là nghệ sĩ Hữu Phước, nghệ sĩ cải lương ở miền Nam Việt Nam thập niên 1960. Dưới sự giáo dục của thân phụ, bà khởi nghiệp ca hát bằng thể loại vọng cổ. Năm 1961, thân phụ bà đã đưa bà lên sân khấu và cùng diễn trong vở cải lương Thiếu phụ Nam Xương, khi chỉ mới 5 tuổi. Nghệ danh Hương Lan của bà được ghép từ chữ "Hương" trong Thanh Hương và chữ "Lan" trong Út Bạch Lan, nghệ danh của 2 nghệ sĩ thân thiết với gia đình.[1]